On the Hamiltonian Laceability of Honeycomb Toroidal Graphs
نویسنده
چکیده
The Honeycomb toroidal graph is a highly symmetric, vertex-transitive, bipartite graph which has been investigated for certain properties including pan-cyclicity and Hamilton laceability. The main focus of this project was to construct generalised methods for finding Hamilton paths and thus provide a proof of Hamilton laceability for this graph. The resulting proof was successful for a subset of these graphs whose amount of columns is even.
منابع مشابه
Hamilton-Laceability of Honeycomb Toriodal graphs
In this paper, we build on the work of Alspach, Chen, and Dean [2] who showed that proving the hamiltonicity of the Cayley graph of the the dihedral group Dn reduces to showing that certain cubic, connected, bipartite graphs (called honeycomb toroidal graphs) are hamilton laceable; that is, any two vertices at odd distance from each other can be joined by a hamilton path. Alspach, Chen, and Dea...
متن کاملOn the eigenvalues of Cayley graphs on generalized dihedral groups
Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$. Then the energy of $Gamma$, a concept defined in 1978 by Gutman, is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$. Also the Estrada index of $Gamma$, which is defined in 2000 by Ernesto Estrada, is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$. In this paper, we compute the eigen...
متن کاملDeveloping Dual-Surveillance Based Vehicle Security Management with Generalized Honeycomb Tori
— After the 9/11 event, terrorist attacks related to vehicles cannot be overlooked. In some critical areas, security should be concerned from the context of streets or vehicle movement. Moreover, issues related to reliable/ real-time operations, such as fault-tolerance, sight-line-obstruction, are getting more attention in contemporary terrorism background and/or vulnerable outdoor/ transportat...
متن کاملOn independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملMinimum Tenacity of Toroidal graphs
The tenacity of a graph G, T(G), is dened by T(G) = min{[|S|+τ(G-S)]/[ω(G-S)]}, where the minimum is taken over all vertex cutsets S of G. We dene τ(G - S) to be the number of the vertices in the largest component of the graph G - S, and ω(G - S) be the number of components of G - S.In this paper a lower bound for the tenacity T(G) of a graph with genus γ(G) is obtained using the graph's connec...
متن کامل